История шифрования
Слово "криптография" с древнегреческого языка переводится как "тайнопись"
Историю криптографии делят на периоды:
В первый период (~с 4 тыс. лет до н.э.) был так называемый многоалфовитный шифр. Он не представлет из себя что-то сложное: это замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами.
Второй период (с IX по XX века) - полиалфавитные шифры. Это совокупность шифров простой замены[1], которые используются для шифрования очередного символа открытого текста согласно некоторому правилу. В этом способе к каждой букве применяется свой шифр. Т.е. к первой - один, ко второй - другой, к третьей - третий,..., к n-ой букве - n-ый, к n+1 - снова первый шифр. И так, пока не будет зашифровано всё сообщение.
В третьем периоде (с начала и до середины XX века) продолжают использоваться полиалфавитные шифры, но уже с внедрением технологий.
Четвёртый период (с середины до 70-х годов XX века) - переход к математической криптографии. Обязательным этапом создания шифра считается изучение его уязвимости для различных известных атак — линейного[2] и дифференциального[3] криптоанализа. Однако до 1975 года криптография оставалась «классической» или же, более корректно, криптографией с секретным ключом.
В современный период развития криптографии (с конца 1970-х годов по настоящее время) зарождается и развивается новое направление — криптография с открытым ключом[4].
Практическое применение криптографии стало неотъемлемой частью жизни современного общества, ведь её используют в очень многих отраслях.
Я расскажу только о шифрах первого периода
- Шифры первого периода
В Библии использовался шифр атбаш.
атба́ш (ивр. אתבש) — простой шифр подстановки для алфавитного письма. Правило шифрования состоит в замене i-й буквы алфавита буквой с номером n-i+1, где n — число букв в алфавите. простыми словами - перестановка алфавита с последней буквы до первой (т.е. а=я, б=ю, в=э и т.д.).
Скитала использовалась в войне Спарты против Афин в конце V века до н. э.
cкита́ла или сцита́ла (от греч. σκυτάλη «жезл») — инструмент, используемый для перестановочного шифрования, в криптографии известный также как шифр Древней Спарты. Представляет собой цилиндр и узкую полоску пергамента, на которой писалось сообщение, обматывавшуюся вокруг него по спирали. Когда пергамент был полностью натянут, можно было прочесть зашифрованные слова. Античные греки и спартанцы, предположительно, использовали этот шифр для обмена сообщениями во время военных кампаний.
Согласно свидетельству Светония, Цезарь использовал в переписке моноалфавитный шифр, вошедший в историю как Шифр Цезаря.
шифр Цезаря — шифр, при использовании которого каждая буква из открытого текста заменяется на такую букву, которая в алфавите находится на некотором постоянном числе позиций левее или правее от рассматриваемой буквы. Например, при сдвиге букв русского алфавита вправо на 3 позиции
- Пояснения:
- шифр простой замены - подстановка какого-либо символа вместо конкретной буквы
- линейный криптоанализ - метод криптоанализа (наука о методах дешифровки зашифрованной информации без предназначенного для этого ключа, а также сам процесс такой дешифровки), использующий линейные приближения для описания работы шифра.
- дифференциальный криптоанализ - метод криптоанализа симметричных блочных шифров (и других криптографических примитивов, в частности, хеш-функций и поточных шифров).
- криптография с открытым ключом - система шифрования, при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу и используется для проверки ЭП[5] и для шифрования сообщения.
- ЭП (электронная подпись) позволяет подтвердить авторство электронного документа. Подпись связана и с автором, и с самим документом с помощью криптографических методов и не может быть подделана с помощью обычного копирования.